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#include <stdlib.h> 
#include <stdio.h> 
#include <time.h> 

#define Required_Num 48 

int A[Required_Num) , B[Required_NumJ , C[Required_Num] ; 



int main (void) 
{ 

int i, j , m, n, 
time_t t; 



seed, non_used; 



for(i=0; i< Required_Num; i++) 

{ A[i] =0; B[i] =i+1; } /* For initialize */ 



seed = (unsigned) time(&t); 
srand( seed ); 



/* srand( (unsigned) time(&t) ) ; */ 



printf ("\nSeed %u, random numbers from 1 to %d\n H , seed, Required_Num) ; 

for(i= Required_Num- 1 ; i>=0; i--) 

{ 

int k; 

k = (rand() % Required_Num) ; 
printf ("%2d\t M , k+1 ) ; 

if( B[k] != 0) { A[i] = k+1; B[k] = 0; } 

} 

printf ( "\nArray A... Non-repeated generated numbers (from back-end) : \n" ) ; 
for(i=0; i< Required_Num; i++) printf ( • , %2d\t tt , A[iJ); 

Not yet used numbers\n n ) ; 



printf ( "\nArray B. 
j=0; 

for(i=0; i< Required_Num; i++) 
{ 

if (B[i]!=0) 
{ C[j]-B[i]; 
printf ("%2d\t", B[i]); 

} 

} 

non_used=j ; 

printf ("\nlnsert Sequence of M 

"Non -yet -used Numbers. .. \n B ) : 

m=n=0; 

for(i=0; i<Required_Num; i++) 
{ 

if (A[i]«0) 
{ 

if ( (J%2 , == 0 ) 
{ 

A[i] = C[non_used-1 -m] ; m++; 

} 

else 
{ 

A[i] = C[n]; n++; 

} 

printf ( a %2d\t B , A[i]); 

} 

} 

printf ("\nAfter Modified.. ,\n"); 
for(i=0; i< Required_Num; i++) 
printf ("%2d\t H , A[i]); 

return 0; 
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0. Initialize: mapping (V, E) pairs to V-E plain, 

confirm the (V, E) pair distributed condition under nearly Max-cut reservation 
and may randomize the node number order. 

1 . Phase One: basic four steps. ( B ): Bottom-side base 

E N E N E: Edge Radix Sort ( R ): Right-side base 

( B ) ( R ) ( T ) ( L ) N . No£je Rad . x ( T ): Top . side base 

( L ): Left-side base 

2. Phase Two Begins: different additional steps can be choiced. 
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2E. Some other recurring orders. 
2F. Some other clustering techniques. 
j&When every sort step completed, record nodes set, and if node set no more change, halt the procedu 
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Confirm the distributed condition. 



Sort step 1 



from edge view 
(bottom-side base) 
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Initialize the V-E Plain. 

Fig. ISA 




Step 1, cut numbers: 14. 

Fig. 15B 




NX XX 

Step 2, cut numbers: 8. 

Fig. 15C 
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Step 3, 4, cut numbers: 8. 

Fig. 15D 




Step 5, cut numbers: 2. 

Fig. 15E 




Step 6, cut numbers: 2. 

Fig. 15F 
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